الگوریتم جستجوی کوانتومی گراور با استفاده از فرمالیزم جبر هندسی کلیفورد

پایان نامه
چکیده

ابتدا نشان می دهیم که جبر هندسی کلیفورد نمایش ساده تر ومهم تری نسبت به نماد گذاری براـکت دیراک دارد و در مرحله ی دوم، با استفاده از ضریب وزنی بیشینه و کمینه در فضای جستجوی گراور، پایه هایی تعریف می کنیم که این امکان را به ما می دهد تا تصویر ساده ای از جستجوی گراور مشابه با حرکت تقدیمی دره ای با اسپین داشته باشیم. با استفاده از این فرمالیزم جستجوی دقیق و کاملی را حل می کنیم. ما ادعا نمی کنیم که الگوریتم بهتری ایجاد می کنیم، اما نشان می دهیم که جبر هندسی، به طور واضح تفسیر زیبایی از الگوریتم جستجوی گراور را بیان می کند. در انتهای پایان نامه ابتدا عملگر جدیدی را پیشنهاد می دهیم و نشان می دهیم که این عملگر یکانی همانند عملگر هادامارد در الگوریتم جستجوی کوانتومی گراور عمل کرده و با احتمال بسیار بالایی با تکرار اگوریتم به حالت مورد جستجو دسترسی پیدا می کند. با این تفاوت که این عملگر مفهوم فیزیکی جالبی دارد و آن این است که عملگر جدید شبیه به ماتریس پائولی است. در مرحله ی بعدی، عملگر یکانی دیگری مانند را در نظر می گیریم. برای ایجاد برهم نهش از تمامی حالات پایه، عملگر پیشنهادی را بروی حالت دلخواه اثر می دهیم و الگوریتم جستجنوی کوانتومی گراور را برای این مسئله حل می کنیم. هدف پیدا کردن عملگر پیشنهادی و حالت دلخواه اولیه است. هم چنین بررسی می کنیم به ازای چند مرتبه تکرار عملگر جدید با احتمال بالایی به حالت مورد نظر دست پیدا خواهیم کرد.

منابع مشابه

بهینه سازی الگوریتم جستجوی کوانتومی گراور

الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگوریتم کوانتومی که از این سریع تر باشد، نوشت. با این حال برای افزایش دقت در الگوریتم جستجو تلاشهای بسیاری کردند تا احتم...

15 صفحه اول

بررسی الگوریتم جستجوی گراور به وسیله گذار بی دررو در سیستم های کوانتومی

مکانیک کوانتومی شاخه ای از فیزیک نظری است که در مقیاس اتمی و زیر اتمی بجای مکانیک کلاسیک و الکترومغناطیس بکار می رود و می تواند بسیاری از پدیده ها را در مقیاس بسیار ریز توصیف کند. یکی از شاخه های مکانیک کوانتومی ، اطلاعات کوانتومی می باشد که امروزه با توسعه نرم افزارها و سخت افزارهای کوانتومی به شکل یک حوزه وسیع و مهیج خود را نشان می دهد و باعث جلب شدن توجه همه محققان سراسر جهان به آن شده است. ...

15 صفحه اول

بهینه‌سازی فرایند ترکیب تصاویر با استفاده از الگوریتم جستجوی گرانشی

از آنجا که به دلیل محدودیت­های عکس­برداری نمی­توان با گرفتن تنها یک عکس از یک صحنه به تصویری با کیفیت و وضوح مطلوب دست یافت، ترکیب تصاویر با استفاده از روش­های گوناگون روز به روز در حال گسترش و بهبود است. از طرفی امروزه از الگوریتم­های جمعیتی مبتنی بر تصادف جهت بهینه­یابی استفاده گسترده­ای می­شود که اغلب با الهام از فرایندهای فیزیکی یا رفتارهای موجودات به­ وجود آمده­اند. الگوریتم بهینه­یابی جست...

متن کامل

الگوریتم جستجوی گرانشی کوانتومی

اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...

15 صفحه اول

الگوریتم های جستجوی کوانتومی با زمان پیوسته

محاسبات کوانتومی یک روش جدید و کارآمد در سرعت دادن به محاسبات با استفاده از پدیده های مهمی از قبیل برهم نهی1 ، تداخل2 ، عدم موجبیت3 ، ناجایگزیدگی4 و تکثیرناپذیری5 ارائه می کند. و الگوریتم های کوانتومی ابزار کار برای این نوع محاسبات می باشند که با پیدایش محاسبات کوانتومی به عنوان زیر شاخه آن مورد توجه قرار گرفته اند که در تبدیل زمان محاسبات از نوع نمائی به چند جمله ای دارای اهمیت فراوان در محاسب...

15 صفحه اول

پیاده سازی الگوریتم یافتن دوره تناوب با استفاده از شبیه سازی تبدیل فوریه کوانتومی

در این مقاله، به معرفی تبدیل فوریه کوانتومی به عنوان جزء کلیدی بسیاری از الگوریتمهای پرکاربرد می‌پردازیم. الگوریتمهایی که به حل مسائلی منتهی می‌شوند که حل آنها روی یک کامپیوتر کلاسیک، سخت و گاهی غیرعملی است. تبدیل فوریه کوانتومی به عنوان کلیدی برای تخمین فاز کوانتومی مطرح می‌گردد. هدف ما در این مقاله پیاده سازی الگوریتم یافتن دوره تناوب است. یافتن دوره تناوب از جمله مسائلی است که حل آن روی یک ک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده فیزیک

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023